1090M - The Pleasant Walk - CodeForces Solution


implementation *1000

Please click on ads to support us..

C++ Code:

#include<iostream>
#include <string>
#include<sstream>
#include<algorithm>
#include<cmath>
#include<vector>
#include<deque>
#include<queue>
#include<stack>
#define endl "\n"
using namespace std;
using ll = long long;
bool cmb(pair<vector<ll>,ll>&v, pair<vector<ll>, ll>&v2){
	return (v.first > v2.first);
}
int main()
{
	ll a, b;
	cin >> a >> b;
	vector<ll>v(a);
	for (int i = 0; i < a; i++)cin >> v[i];
	ll counter = 0,mx=0;
	for (int i = 0; i < a-1; i++) {
		if (v[i] != v[i + 1]){
			if (counter == 0)counter++;
			counter++;
		}
		else{
			mx = max(mx, counter);
			counter = 0;
		}
	}
	
	if (mx == 0 && counter == 0)cout << 1 << endl;
	else if (counter != 0)cout << max(mx,counter) << endl;
	else cout << mx << endl;
}


Comments

Submit
0 Comments
More Questions

1343A - Candies
1343C - Alternating Subsequence
1325A - EhAb AnD gCd
746A - Compote
318A - Even Odds
550B - Preparing Olympiad
939B - Hamster Farm
732A - Buy a Shovel
1220C - Substring Game in the Lesson
452A - Eevee
1647B - Madoka and the Elegant Gift
1408A - Circle Coloring
766B - Mahmoud and a Triangle
1618C - Paint the Array
469A - I Wanna Be the Guy
1294A - Collecting Coins
1227A - Math Problem
349A - Cinema Line
47A - Triangular numbers
1516B - AGAGA XOOORRR
1515A - Phoenix and Gold
1515B - Phoenix and Puzzle
155A - I_love_username
49A - Sleuth
1541A - Pretty Permutations
1632C - Strange Test
673A - Bear and Game
276A - Lunch Rush
1205A - Almost Equal
1020B - Badge